Anna Tsuchiya es una modelo, actriz y cantante, nacida el 11 de marzo de 1984 en Tokio. Su nombre de pila es Anna Marie Heider Tsuchiya. La cantante posee raíces ruso-estadounidenses por parte de su padre y japonesas por parte de su madre.
En 1998 dio comienzo su carrera en la industria del modelaje al interior de la revista adolescente Seventeen cuando sólo tenía 14 años de edad. Trabajando principalmente en esa revista y posteriormente en otras publicaciones similares de moda, el carisma de Anna captó la atención del público de su misma generación, gracias a lo cual participó en numerosos anuncios y shows de moda, aparte de comerciales para la televisión ya como modelo profesional.